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Abstract 

Let Sniipii • • •) tpn) denote the set of simultaneously {ipi,..., '0n)-approximable points 
in K" and denote the set of multiplicatively i/i-approximable points in R". Let At 

be a manifold in M". The aim is to develop a metric theory for the sets A4r)Sn{iIi :■ ■ ■ ,4’n) 
and At n5*('0) analogous to the classical theory in which At is simply R". In this note, we 
mainly restrict our attention to the case that At is a planar curve C. A complete Hausdorff 
dimension theory is established for the sets C n 52('0i,'02) and C n A divergent 

Khintchine type result is obtained for C n 52{'0i,'02); be. if a certain sum diverges then 
the one-dimensional Lebesgue measure on C of C n 52('0i,'02) is full. Furthermore, in 
the case that C is a rational quadric the convergent Khintchine type result is obtained 
for both types of approximation. Our results for C n 52{'0i,'02) naturally generalize the 
dimension and Lebesgue measure statements of [2]. Within the multiplicative framework, 
our results for C n ('0) constitute the first of their type. 
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1 Introduction 


1.1 Background: two types of simultaneous approximation 

Throughout V' • will denote a real, positive decreasing function and will be referred 

to as an approximating function. Given approximating functions a point y = 

{yi,... ,yn) G K"" is called simultaneously {iIji, ... ,'il>n)-0'PP‘f'oximable if there are infinitely 
many q G N such that 

\\qyi\\ < A{q) i^i^n 

where ||x|| = min{|x — m\ : m G Z}. In the case ifi : h ^ with Vi > 0, the point y is 
said to be simultaneously {vi,..., Vn)-approximable. The set of simultaneously (V'l, • • •, ipn)- 
approximable points in will be denoted by Sniipi, ■ ■ ■ ,tpn) and similarly Sn{vi,... ,Vn) 
will denote the set of simultaneously (ui, ..., -approximable points in M”. Geometrically, 
y G Sni'f’i, • • •, V’n) if it lies in infinitely many n-dimensional ‘rectangular’ regions centred at 
rational points with ‘size’ determined hy ^pl,... ,^pn■ 

Next, given an approximating function a point y = (yi,... ,yn) G M"" is called multi- 
plicatively -approximable if there are infinitely many y G N such that 

n 

n • 

i=l 

In the case ijj : h ^ h~'^ with u > 0 the point y is said to be multiplicatively v-approximable. 
The set of multiplicatively ^/^-approximable points in M” will be denoted by Sfigp) and sim¬ 
ilarly 5*(u) will denote the set of multiplicatively u-approximable points in M”. In this 
multiplicative setup, y G if it li^s in infinitely many n-dimensional ‘hyperbolic’ regions 

centred at rational points with ‘size’ determined by f}. 

It is readily verified that 


Snifjl, ...,1pn)C 

whenever if ^ fji ■ ■ ■ 'ifn^ 

(1) 

Sn{vi, ...,Vn)C S*{v) 

whenever u ^ Vn. 

(2) 

Also, in view of Minkowski’s linear forms theorem which gives rise to a general n- 
version of Dirichlet’s theorem. 

-dimensional 

Sn{vi, . . . ,Un) = M" 

if ui H-h < 1 . 

(3) 

This together with ((2) implies that 



II 

if u < 1 . 

(4) 


The Lebesgue theory. The following key results provide beautiful and simple criteria for 
the ‘size’ of the sets Sn{ipi,... ,ifn) and expressed in terms of n-dimensional Lebesgue 

measure | Ir^. The first is due to Khintchine [Ej and the second is due to Gallagher [Zj. 
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Theorem K (1926). Let ijj be an approximating function. Then 

( Zero if • V’n(^) < oo 

, V'n)!®" = < 

[ Full if ^ V’i(^) • • •'0n(^) = oo 

This theorem is a generalization of Khintchine’s 1924 result which deals with the special 
case = 'ip 2 = ■ ■ ■ = V’n- 


Theorem G (1962). Let ^ be an approximating function. Then 


5:(V’)Im" 


Zero if ^ fj{h)'^ (log h)'^ ^ < oo 
Full if ^ 'if{hY (log/i)"""^ = oo 


Here ‘full’ simply means that the complement of the set under consideration is of ‘zero’ 
measure. Thus the n-dimensional Lebesgue measure of the sets in question satisfy a ‘zero- 
full’ law. The divergence parts of the above statements constitute the main substance of the 
theorems. The convergence parts are a simple consequence of the Borel-Cantelli lemma from 
probability theory. Trivially, the convergence parts imply that 


|5n(ui, . . . ,Un)|K" = 0 if Ui H-h > 1 

and 

l‘5n(^)|R" =0 if U > 1 . 

Note that the former statement is in fact a consequence of the latter and ©• In the case that 
the set in question is of Lebesgue measure zero, a more delicate attribute of the ‘size’ of the 
set is its Hausdorff measure and dimension. In this article we shall only be concerned with 
the dimension theory. The Hausdorff dimension of a set X G R”’ is defined as follows. For 
/9 > 0, a countable collection {Bi} of Euclidean balls in R”" with diameter diam(i?j) < p for 
each i such that X C [J^Bi is called a p-cover for X. Let s be a non-negative number and 
define TTf{X) = inf diam(Hj)® : {Bi} is a p—cover of X}, where the infimum is taken 
over all possible p-covers of X. The Hausdorff dimension dim X of X is defined by infimum 
over s for which supp>o^p(^) is zero. 


The dimension theory. The following relatively recent results provide exact formulae for 
the ‘size’ of the sets 5n(ui,..., Vn) and S*{v) expressed in terms of Hausdorff dimension. The 
first is due to Rynne HH and the second is due to Bovey & Dodson 


Theorem R (1996). Let vi > V 2 > ■ ■ ■ > Vn and vi + V 2 + ■ ■ ■ + Vn > 1. Then 


dim5n(ui, ...,Vn) 


min 

l<fc<n 


n + l + 'E7=kivk-Vi) 

1 + Vk 


In the case vi = V 2 = ■ ■ ■ = Vn, the above statement reduces to the classical Jarnfk- 
Besicovitch theorem. 


Theorem BD (1978). Let u > 1. Then 

2 

dim5*(u) = n — 1 -I- 

^ v + l 
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1.2 Simultaneous approximation restricted to manifolds 

Let be a manifold in M”. In short, the aim is to develop a metric theory for the sets 
At n 5n(V’i, • • •, ipn) and At n analogous to that described above in which At is simply 

M"'. The fact that the points y of interest consist of dependent variables, reflecting the fact 
that y G At introduces major difficulties in attempting to describe the measure theoretic 
structure of either set. This is true even in the specific case that At is a planar curve - the 
main subject of this article. 

In order to make any reasonable progress it is not unreasonable to assume that the 
manifolds At under consideration are non-degenerate. Essentially, these are smooth sub¬ 
manifolds of which are sufficiently curved so as to deviate from any hyperplane. Formally, 
a manifold At of dimension m embedded in M” is said to be non-degenerate if it arises from a 
non-degenerate map f : [/ —> M”' where U is an open subset of M™' and At := f (17). The map 
f : ^ : u f(u) = (/i(u),..., /n(u)) is said to be non-degenerate of u G 17 if there 

exists some I G N such that f is I times continuously differentiable on some sufficiently small 
ball centred at u and the partial derivatives of f at n of orders up to I span M”. The map f is 
non-degenerate if it is non-degenerate at almost every (in terms of m-dimensional Lebesgue 
measure) point in 17; in turn the manifold At = f(17) is also said to be non-degenerate. Any 
real, connected analytic manifold not contained in any hyperplane of M” is non-degenerate. 

Trivially, if the dimension dim At of the manifold At in M” is strictly less than n then 
|At|Rn = 0. Thus, in attempting to develop a Lebesgue theory for the sets AiCiSni'tpi, ■ ■ ■, ipn) 
and At n 5*(V') it is natural to use the induced Lebesgue measure | . |^ on At. 

In 1998, D. Kleinbock &: G. Margulis proved the Baker-Sprindzuk conjecture: 

Theorem KM (1998) Let M he a non-degenerate manifold in Then 

|Atn5*(u)|x = 0 if u > 1 . (5) 

By inclusion m, Theorem KM implies that for any non-degenerate manifold 

\MnSn{vi,...,Vn)\M =0 if Vi + . . . -\-Vn> I ■ ^ (6) 

Also, note that in view of Q and 0) both Q and ((HI) are sharp. The first significant ‘clear 
cut’ statement was for planar curves. In 1964, Schmidt m established in the case that 
At is a C(3) non-degenerate planar curve and vi = V 2 - 

The result of Kleinbock &: Margulis gives some hope of developing a general metric theory 
for simultaneous approximation restricted to manifolds, analogous to that described in o 
As stepping stones, it is natural to consider the following explicit problems which ask for 
refinements of the measure zero statement of Kleinbock & Margulis. 

Problem SI: Given a non-degenerate manifold At C ML and v > 1 (respectively ui -|- ... -|- 
Ufi > 1), what is the Hausdorff dimension of At n S*{v) (respectively At n 5„(ui,..., Vn )) ? 

^When vi = ... = Vn this statement verifies the conjecture of Sprindzuk which was stated for analytic 
manifolds only. 


4 



Problem S2 : Given a non-degenerate manifold M C M”' and an approximating function -0 
(respectively V’l, • • •, V’n)) what is the weakest condition under which M. n5*(V') (respectively 
n 5„(ui,..., Vji) ) is of Lebesgue measure zero? 

Problem SI motivates the dimension theory for simultaneous approximation restricted 
to manifolds whilst Problem S2 motivates the convergent aspects of the Lebesgue theory. A 
priori, convergent statements are usually easier to establish than their divergent counterparts. 

Until recently, the existing metric theory for simultaneous approximation restricted to 
manifolds was rather ad-hoc - see [S] for an account. Even in the simplest geometric and 
arithmetic situation in which the manifold is a genuine curve in the above problems seemed 
to have been impenetrable. However, in we made significant progress towards developing 
a complete metric theory for the sets M H S 2 {ipi,' 4 ’ 2 ) with 'i/^i = -02 and M a non-degenerate 
planar curve^. In this paper we study the general simultaneous settings given to us by the 
above problems. This therefore includes the multiplicative setup. As in [2], we will mainly 
direct our efforts towards the case that the manifold is a planar curve C. Thus, dim A^ = 1 
and n = 2 in the above problems. 

1.3 Statement of results 
1.3.1 The Lebesgue theory 

Theorem 1 Letbe approximating functions and letC he aC^^^ non-degenerate planar 
curve. Then 

OO 

\C n 82(11^1,'if2)\c = Full if ^'ifi{h)'if2{h) = 00 . 

h=l 


The next theorem shows that the above result is best possible. We establish the com¬ 
plementary ‘convergence result’ for a class Q of non-degenerate rational quadrics. A planar 
curve C is in Q if it is the image of either the unit circle Ci := {(xi, X 2 ) G = 1}, 

the parabola {(xi,X2) G : X2 = xf} or the hyperbola {{xi,X 2 ) G : xf — = 1} under 

a rational affine transformation of the plane. 


Theorem 2 Let 'if 1 , if 2 be approximating functions and C € Q. Then 

( Zero if Yl‘h=i 'ifi{h)if 2 {h) < 00 , 

\cnS2iifi,if2)\c = { ( 7 ) 

[ Full if YlffLiifi{h)if2ih) =00. 

These theorems are a generalization of the results in [3] which deal with the situation 
ifi = if 2 - The next theorem is concerned with the multiplicative Lebesgue theory and is a 
refinement of Theorem KM for manifolds in Q. 

■^Note that in the case the manifold is a planar curve C, a point on C is non-degenerate if the curvature 
at that point is non-zero. Thus, C is a non-degenerate planar curve if the set of points on C at which the 
curvature vanishes is a set of one-dimensional Lebesgue measure zero. Moreover, it is not difficult to show 
that the set of points on a planar curve at which the curvature vanishes but the curve is non-degenerate is at 
most countable. In view of this, the curvature completely describes the non-degeneracy of planar curves. 
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Theorem 3 Let tp he an approximating function and C G Q. Then 


|CnS5«’)lc = o if ^ ip{h) log h < oo . (8) 

h=l 


1.3.2 The dimension theory 

Regarding Problem SI, for planar curves we are able to give a complete description for either 
form of simultaneous approximation. 


Theorem 4 Let f G where Iq is an interval and Cf := {{x,f{x)) : x G Iq}. Let vi 

and V 2 be positive numbers such that 0 < min(ui,U2) < 1 and Vi + V 2 > 1. Assume that 


Then 


dimjx G Jo : f''ix) = O} 


2 — min(ui, U2) 
1 + max(ui,U2) 


dimCf n 52(^1, U2) 


2 — min(ui, U2) 

1 + max(ui,U2) ’ 


(9) 


In the case vi = V 2 , this theorem generalizes the dimension results of |H]. Our next result 
is a general n-dimensional statement concerning Lipshitz manifolds; i.e. manifolds for which 
there exists an atlas of Lipshitz maps. 


Theorem 5 Let M be an arbitrary Lipshitz manifold in of dimension dimAl. Then 

dimAln5*(u) ^ dimAl — 1 + —^— if u>l . (10) 

1 + V 

In essence, the above theorem indicates that the lower bound for the Hausdorff dimension 
in the general multiplicative setup reduces to a one dimensional problem. For clarification of 
this remark, see (1151) in 

We conjecture that for manifolds in which are non-degenerate everywhere except pos¬ 
sibly on a set of dimension at most dimAl —1-1-2/(l-|-u), the lower bound given by TheoremEl 
is in fact exact. The following result verifies the conjecture for planar curves. 

Theorem 6 Let f G where Iq is an interval and Cf := {{x,f{x)) : x G Iq}. Let 

V > 1 and assume that dimja: G Iq : f"{x) = 0} ^ 2/(1 -|- u). Then 

dimC/n52(u) = . (11) 


Remark. Let ip be an approximating function for which the limit 


X{ip) 


-logiP{h) 
h^oo log h 
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exists and is positive. The quantity A(V’) is usually referred to as the order oi l/ij) and 
indicates the limiting behavior of the function l/'0 at infinity. On making use of the fact that 
for any e > 0, 

^-m-e < < /j-A(b)+^ (12) 

for all sufficiently large h, the above dimension results (Theorems |l]-|ni) can be easily gener¬ 
alized to approximating functions if) for which the order A('0) exists. For example, Theorem 
El becomes 

Theorem ET' Let f G where Iq is an interval and Cf := {(x, f{x)) : x G Iq}- Let ■0 

be an approximating function of order X{^p) > 1 and assume that dim{x G Iq : f''{x) = 0} ^ 
2/(1+ A(V’)). Then 

dimC,nS|W) = , 

Proof. Let v := A(V') and fix e > 0 such that n — e > 1. In view of ((T^ . it follows that 
Cfr\S 2 {v + e) C C/n52(V') c C/n52(x-e). 

Theorem 6* now follows from these inclusions, m and m, by letting e ^ 0. 


2 Preliminaries 

First some useful notation. For any point r G Q” there exists a smallest q G N such that 
qr ^ IP. Thus, every point r G Q” has a unique representation in the form 

P _ (Pi, • • • ,Pn) _ (Pi Pn\ 

q q 

with (pi,... ,pn) G Z"". Henceforth, we will only consider points of Q” in this form. As usual, 
will denote the set of n-times continuously differentiable functions defined on some 
interval I of M. Also, as usual the Vinogradov symbols <C and ;§> will be used to indicate an 
inequality with an unspecified positive multiplicative constant. If a <C 6 and a 3> 6, we write 
0x6 and say that the quantities a and b are comparable. 

2.1 Rational points close to a cnrve 

The following estimates on the number of rational points close to a reasonably defined curve 
will be crucial towards establishing our convergence and (upper bound) dimension results. 

Let Iq denote a finite, open interval of M and let / be a function in such that 

Cl < \ f"{x)\ < C 2 for all X G Iq . (13) 

Here ci and C2 are positive constants. Given an approximating function ip and Q G M"*" 
consider the counting function Nf{Q,ip,lQ) given by 

Nf{Q,i),Io) := #{p/q : q^Q, Pi/q G Iq, \ f{pi/q) -P2/q\ < 'f’{Q)/Q}- 
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In short, the function Nf {Q, ip, Iq) counts the number of rational points with bounded de¬ 
nominator lying within a specified neighbourhood of the curve Cf := {{x,f{x)) : x G /q} 
parameterized by /. Now let 


lim ^p{t) 

£^+oo 


lim 

£^+oo 


tipit) 


= 0 . 


(14) 


In [S], Huxley obtains the following upper bound: For e > 0 and Q sufficiently large 

Nj{Q,^p,Io) ^ (15) 

For this exact form of Huxley’s estimate we refer the reader to P §1.4], In the case that the 
curve is the unit circle the above estimate can be sharpened. For n G N, let r(n) denote the 
number of representations of n as the sum of two squares. A simple consequence of Theorem 
A in 121 §A.l] is the following statement. 

There is a constant C > 0 such that for any choice of real numbers Q and T satisfying 
Q~^ (log<5)^®° < T < 1 and Q > 1 , (16) 


one has that 

^ r(n) ^ C T . (17) 


Notice that if n is the sum of two square, say n = P 1 +P 2 then the inequality \q — ^/n\ < T 
appearing in (El) implies that the rational point {pilq,P 2 lQ) lies within a constant times 
T/g neighbourhood of the unit circle. Thus, we obtain the following sharpening of Huxley’s 
estimate. 

If Cf is the unit circle and f{q) ^ (/“^(log for all sufficiently large q, then 


In fact, on adapting the arguments of 13 §2] it is relatively straightforward to extend the 
statement to any planar curve Cf in Q] i.e to any non-degenerate rational quadric. However, 
we shall not make use of this stronger fact. 

2.2 Ubiquitous systems 

The divergence and (lower bound) dimension results stated in this paper will be established 
via a general technique developed in [3]. The ‘general technique’ is based on the notion of 
‘ubiquity’ as introduced in |2j. 

Let Iq be an interval in M and IZ := {Ra)a£j be a family of resonant points Ra of Iq 
indexed by an infinite set Next let /3 : —> M"'' : a 1 —> /3o be a positive function on 

Thus, the function /3 attaches a ‘weight’ fla to the resonant point Ra- Also, for t G N let 
Jt ■= {a G d : Pa ^ 2*} and assume that ffJt is always finite. 

Throughout, p : M"'' —> M+ will denote a function satisfy lim^^oo p{t) = 0 and is usually 
referred to as the ubiquitous function. Also B{x, r) will denote the ball (or rather the interval) 
centred at x of radius r. 
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Definition 1 (Ubiquitous systems on the real line) Suppose there exists a ubiquitous 
function p and an absolute constant k > 0 such that for any interval / ^ /q 

limmf r\I)\ ^ k\I\ . 

Then the system {1Z\ (3) is called locally ubiquitous in Iq with respect to p. 

In [21 the theory of ubiquity is developed to incorporate the situation in which the resonant 
points of interest lie within some specified neighborhood of a given curve in R”. 

With n > 2, let TZ := {Ra)a&j be a family of resonant points Ra of R"' indexed by an 
infinite set J. As before, (5 : J ^ R"*" : a e-> /3a is a positive function on J. For a point 
Ra in TZ, let Ra,k represent the kth coordinate of Ra- Thus, Ra '■= {Ra,i, Ra, 2 , ■ ■ ■, Ra,n)- 
Throughout this section and the remainder of the paper we will use the notation 7^c(<l>) to 
denote the sub-family of resonant points Ra in TZ which are “$-close” to the curve C = 
Cf := {{x, f 2 {x), ... , fn{x)) '■ X G Iq} where is an approximating function, f = (/i, ..., /„) : 
Jo ^ R” is a continuous map with fi{x) = x and Iq is an interval in R. Formally, and more 
precisely 

7^c($) := {Ra)aeJcm where Jc(^) ■= {a G J : max \fk{Ra,i) - Ra,k\ < ^>(/3a)} ■ 

Finally, we will denote by IZi the family of first co-ordinates of the points in Rc{^)] that is 

IZi := {Ra,l)a£Jci<S>) ■ 

By definition, IZi is a subset of the interval Iq and can therefore be regarded as a set of 
resonant points for the theory of ubiquitous systems in R. This leads us naturally to the 
following definition in which the ubiquity function p is as above. 

Definition 2 (Ubiquitous systems near curves) The system (7Zc(^),/3) is called locally 
ubiquitous with respect to p if the system (7Zi,/3) is locally ubiquitous in Iq with respect to 

P- 


Next, given an approximating function 'I' let A(7?.c(‘h),/3,'h) denote the set x G Iq for 
which the system of inequalities 

\X-Ra,l\ < ^(/3a) 

max \fk{x) - Ra,k\ < ^iPa) + ^{(3a) 

is satisfied for infinitely many a G J. The following lemmas are stated and proved in |S1§3]. 


Lemma 1 Consider the eurve C := {(x, / 2 (x), ..., /n(x)) : x G Iq}, where f 2 , ■ ■ ■, fn are lo¬ 
cally Lipshitz in a finite interval Iq. Suppose that {IZc{^),P) is a locally ubiquitous system 
with respect to p. Let T he an approximating funetion sueh that T(2*'''^) ^ |^'(2*) for t 
sufficiently large. Then 

\K{IZcm,ffi^) I = l^ol 


whenever 


k ^(20 


= oo 
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Lemma 2 Consider the curve C := {(x, / 2 (x),..., fn{x)) : x G Iq}? where f 2 , ■ ■ ■, fn o,re lo¬ 
cally Lipshitz in a finite interval /q. Suppose that is a locally ubiquitous system 

with respect to p and let be an approximating function. Then 


dim A /Sj'!') ^ d := min 


1 , 


lim sup 

t—>oo 


logp(2*) 1 

log'I'(2*) J 


Lemma 3 Let Iq denote a finite, open interval of M. and let f be a function in 
satisfying (tTHl) . Let ip be an approximating function satisfying (|T1|) . Let C := {(x, /(x)) : x G 
Iq}. With reference to the ubiquitous framework above, set 

(3-. J" ;= X N ^ N ; (p, g) —> g , ^ t ^ t~^'ip{t) and p : t ^ u{t)/{t^'ip{t)) (18) 

where u : M'*' ^ M"'' is any function such that limt^oo u{t) = oo. Then the system (Q^(<1>), /3) 
is locally ubiquitous with respect to p. 


Remark. In Lemma 01 the curve C is obviously a planar curve. Also, given a = (p, <?) G ff 
the associated resonant point Ra in the ubiquitous system is simply the rational point p/g 
in the plane. Furthermore, IZ := Q^. 


3 Proof of Theorem [T] 

As C := Cf is non-degenerate almost everywhere, we can restrict our attention to a sufficiently 
small patch of C, which can be written as {(x,/(x)) : x G /} where / is a sub-interval of Iq 
and / satisfies m with Iq replaced by I. However, without loss of generality and for clarity, 
we assume that / satisfies (m on Iq. 

We are given that and ^2 are approximating functions such that 

00 

^'tpi{h)fi 2 {h) = 00 . (19) 

h=l 

Thus, at least one of the following two sums diverges: 

^ fii{h)fi2ih) ^ fii{h)fi2ih) . 

hen,pi{h)^P2ih) 

Throughout, let us assume that the sum on the right is divergent. The argument below can 
easily be modified to deal with the case that only the sum on the left is divergent. 

Step 1. We show that there is no loss of generality in assnming that 

ip 2 {h) ^ ipiih) for all /i G N . (20) 

Define the auxiliary function : h ^ V^i(^) •= miii{V’i(^);'02(^)}- Then the snm 


^V’KOV’2(/i) 

h=l 
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diverges since by assumption it contains a divergent sub-sum. It is readily verified that V'l 
is an approximating function and that S 2 {'tpl,ip 2 ) C 52(V’i,V'2)- Thus to complete the proof 
of Theorem n it suffices to prove the result with replaced by V’l- Hence, without loss of 
generality, (PH) can be assumed. 

Step 2. We show that there is no loss of generality in assuming that 

ipi{h) —> 0 as /i —> oo (z = 1,2) . (21) 

Define the increasing function v : M'*' —> M'*' as follows 


:= ^z/>i(t)V’2(t) • 


i=l 

In view of (1191) . limt^oo = oo. Fix fc G N. Then 

^ ^ ^ i>i{t)'ip 2 {t) _ v{m)-v{k-l) 

v{t) nfm) 

Hence 


t=k 


E 

t=k 

^oo 


v{m) 


1 as m 


oo. 


v[m 


v{t) 


> 1 for all k. 


This implies that the sum V’i(^)V' 2 (t)/^^(t) diverges. Next, for z = 1,2 consider the 

functions 

■h-> -ipUh) ■= 'ipi{h)/Vv{h) . 

Then both 'tpl{h) and are decreasing, tend to 0 as /i ^ oo and V’!(^)V’2(^) = oo- 

Furthermore ^2(z/'j', ) 'T •S 2 {^i,ip 2 )- Therefore, it suffices to establish Theorem^for z/^jj',z/^ 2 - 

Step 3. We show that there is no loss of generality in assuming that 

i’ 2 {h) ^ for all h. (22) 

To this end, define z/> 2 (/z) = ma.x{'ijj 2 {h),h~^^^}. In view of (P7|). it is readily verified that 
‘52(zAi,z/’2) C 52(z/’i,z/)2) U 52(/i /z /l“^/^) . 

By Schmidt’s theorem lEI, for almost all x G /q we have that 

(x, f{x)) ^ S 2 {hi-^ h 1 -^ /z“^/^) . 

Hence 


|{x G/o : (x,/(x)) G 52 (z^i,z/j2 )}| < |{x G Iq : (aJ,/(a:)) G 52(z/)i, z/; 2 )}| , 

and to complete the proof of Theorem ^ it suffices to prove that the set on the left has full 
measure. In turn, this justifies 

Step 4. In view of Steps 2 and 3 above, the function z /^2 satisfies (d and Lemma El is 
applicable with z/i = z/) 2 . By (d and the fact that z/^i and z /^2 are decreasing we obtain that 

CO OO OO 

°° = E EV’iW2 (/z) ^ ^ zAi(2‘)zA2 (2*) = J;2 ‘zAi(2 ‘)zA2 (2‘) . 

t=0 2‘^/i<2‘+l z=0 2‘^fe<2‘+l t=0 
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Hence 


(23) 


^ 2 *V'i( 2 *)V' 2 ( 2 *) = 00 . 
i=0 

Next, define the increasing function u : M'*' —> M'*' as follows 


[h] 

t=0 


Trivially, linii^oo u{t) = 00 . On using the same argument as in Step 2 above we verify that 


E 

t=o 


2*V’i(2*)V’2(2* 


u{t) 


= 00 . 


(24) 


Now let 4>(t) :='ijj 2 {t)/1 and p{t) := u(log 2 t)/(t^V' 2 (i))- By Lemma 01 (Q^(4>),/3) is locally 
ubiquitous relative to p, where f3 is given by (1181) . Let 'L(t) = In view of (12411 . 


V ^(2*) 

k ^( 2 *) 


OD 


E 


fe(2‘) 

2* 

ujt) 

22 *V^i(2 *) 


00 


E 


2‘V.i(2‘)fe(2‘) 

u{t) 


00 . 


Since is decreasing, 

T(2‘+^) 


V^i(2^+^) ^ 1 V^i(2*) 
2*+i ^ 2 ’ 2* 



Thus the conditions of Lemma ^ are satisfied and it follows that A(Q^(4>),/3, T) is of full 
measure. By dehnition and (PU)). the set A(Q^(4>),/3, T) consists of points x G Iq such that 
the system 

I jx - a.| <,!,(,) = iiM < 

\ j/W - ?| <'t(9) + <f(9) = 

has infinitely many solutions p/q G Obviously for x G A((Q^(4>), /?, T) the point (x, f{x)) 
is in 52 ( 2 ^ 1 ,2'i/’2)- To complete the proof of Theorem ^ we simply apply what has already 
been proved to the approximating functions ^ipi and ^^' 2 - 

4 


4 Proof of Theorem (HI 

By definition any rational quadric C G Q is the image of either the unit circle Ci := {(xi, X 2 ) G 
: xf + X 2 = 1}, the parabola {(xi,X 2 ) G : X 2 = xf} or the hyperbola {(xi,X 2 ) G : 
xf — X 2 = 1} under a rational affine transformation of the plane. It is easily verified that the 
measure ‘zero’ statement of Theorem |31 is invariant under rational affine transformations of 
the plane. In view of this, it suffices to establish the statement of the theorem for the unit 
circle, the parabola and the hyperbola. Below, we only consider the case of the unit circle Ci 


12 















and leave the hyperbola and parabola to the reader. The required modifications are relatively 
straightforward once the reader is armed with the arguments appearing in 0 §2.1]. 

From this point onwards C = Ci ~ the unit circle. First, notice that it suffices to prove the 
theorem for every arc of Ci given by Cf = {(x, y) G Ci : e < x,y < 1 — e} with e > 0. Next, 
we are given that 

OO 

^V’( 9 )logg < oo . (25) 

9=1 

Therefore, without loss of generality we can assume that 

y“^(logg)“^ < 'ipiQ) < for sufficiently large y . (26) 


To see this, note that since ■0 is decreasing 

^ 'tp{q)\ogq ^ '^ih)log{h/2) x h'ijj{h) logh 

h/2<q<h hf2<q<h 

for every natural number h. In view of (1^ . we have that the left hand side of the above 
inequality tends to zero as h —> oo. It follows that 

/iV’(h) log/i —> 0 as /i —> OO . 

This establishes the right hand side inequality of (HH). Next, if the left hand side inequality 
of (1261) is not satisfied then we replace with the auxiliary function 

i>:q^i/j{q) := max{V'(y), q~^{logq)~^} . 

Then ?/) is clearly an approximating function for which both (ESI) and the left hand side 
inequality of (ESI) are satisfied with if) replaced by V'- Furthermore, 

Thus it suffices to prove the theorem with ijj replaced by iJj. Hence, without loss of generality, 
(ESI) can be assumed. 


The limsup set Cf IH has the following natural representation; 


OO OO 


CfnSJW)=n U U ; 


X — 


Pi 


P2 


n=l q=n (pi,p 2 )e : 

Using the fact that ijj is decreasing, we have that for any n 




< ,2 /• 


Cfn52*(^)c0 u U 

t=n 2*^g<2‘+l (pi,P 2 )e 


Pi 

X - 


P2 

y - 

q 


< 


V’(2* 


If t G N, (x, y) G Cf, y G N with 2* ^ y < 2*+^ and 
(Pi)P 2 ) £ then there is a unique integer m such that 


X — 


pi 


P2 


b(2*) n 

-ptp- tor 


2* 


Pi 

X - 

q 


< 2^ 


2* 


(27) 

some 
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Therefore for this number m we also have that 


P2 

y - 

q 


< 2 




2 * 


The upshot of this is that 


+ O0 


Cfn52*(V^) c U U U U eif^S{q,pi,p2,m) 

t=n 2*^q<2*+l (pi,p 2 )e m=-oo 


(28) 


where 

S{q,Pi,P2,m) = |(x,y) 


X — 


Pi 


< 2^ 


2* 


P2 


< 2 


-mV^W) 


2* 


and t is uniquely defined by 2* ^ g < The aim is to show that the Lebesgue measure 

I . I^e of the R.H.S. of (12811 tends to zero as n —> oo. Since for each n the R.H.S. of (PS|) is a 
cover for Cf (H it follows that |Cf IH 52('0)|cf = 0 as required. To proceed, we consider 

two cases. Namely, case (a): m e Z such that 

2“l”^l ^ t^/'0(2*) (29) 

and case (b): m £ Z such that 

2-l™l ^ . (30) 

Case (a) : First, observe that (Eli) together with (EEl) implies that 


t > 2\m 


(31) 


Next, it is a simple mater to see that 


Cf n S{q,pi,p 2 ,m)\cf 


_ 2-\m\ 

^ ^ 2* 


(32) 


The implied constant depends on only e and is therefore irrelevant to the rest of the argument. 

Given t and m, let N{t, m) denote the number of triples {q,Pi,P 2 ) with 2* ^ g < 2^+^ such 
that Cf r\ S{q,pi,p 2 , m) / 0. Suppose that Cf n S{q,pi,p 2 , rn) / 0. Then for some (x, y) £ Cf 
and 01,02 satisfying — 1 < 0i, 02 < 1, we have that 


Pi , n|m| \/2i/’(2* 


Hence 


1 = 


X = — + 01 2 
Q 


2 I 2 

X +y 


2* 




2 = 1 


2* 


y = 


m + 0, 2l”i . 


2* 


pI +pI ^ Pl01 +P202 2|m|+l V2 i/>(2*) ^ + 22H+1 


22t 
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It follows that 


q^-pi+pl \ « max{|pi|,|p2|} 


On dividing both sides of the inequality by (7 + ■\/p\ + P 2 using the fact that ■\/p\ + P 2 ^ 
max{|pi|, IP 2 I} we obtain that 



\ Q - Vpi+ pH 2 * Um,t (1 + Um,t) , 


where 

, , , HI 

Um,t ■■= 2 “* 2 l”"l a/V'(2 *) < 2-*f-^ < 1. 


Thus 




Q - VPi + 1*2 •v/V’(2*) < t H 

(33) 


The upshot of this is that there exists an absolute constant c > 0 such that 


N{t,m) <C E E -■(") ■ 

2‘^5<2‘+i |g-yH|<c2l'"l^/V^ 


Now set (5 = 2* and T = c2l™’l In view of (1261) and (Idlll) we have that (CSI) is 

satished for all sufficiently large t, independently of m. Hence, HU implies that 

N{t,m) <C 2l"^l22*yv^, (34) 

where the implied constant is independent of both t and m. 


It now follows, via (jSS) and ((nH) that the Lebesgue measure | . \cf of the R.H.S. of (ESI) 
restricted to case (a) is bounded above by 


^ ^ 2-l™l X 2l”^l < 

t=n mGCase(a) 

ED 


E E 2‘?'(2‘) 

t=n mECase(a) 

00 

^ t2V(2*) 

t=n 

00 

q=2" 


The above comparability follows from the fact that is an approximating function and 
therefore decreasing. In view of ( 1 ^ 


OD 

ipiq) logg —> 0 as n ^ 00 , 

q=2’> 

and so the Lebesgue measure | . |ce of the R.H.S. of (ESI) restricted to case (a) tends to zero 
as n ^ 00 . 

Case (b) : In view of (IdOj) . we have that 


Siq,Pi,P 2 ,m) C S"(g,pi) X [0,1] U [0,1] x 5'(gr,p2) (35) 
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where 


(36) 


S\q,p) = {s G [0,1] : 


P 

s - 


< 


2tV’(2‘ 


Thus, the R.H.S. of H28() restricted to case (b) is contained in the following set: 


u u u Cf n (5'(g,pi) X [0,1] U [0,1] X 5'(g,p2)) ■ (37) 

t=n 2*^g<2‘+l (pi,P 2 )e 

It is readily verified that for any choice of pi , p 2 and q appearing in 

I Cl n (5'(g,pi) X [0,1] U [0,1] X 5'(g,p2) ) Icf < tV’(2*)/2* . 

The implied constant depends only on e and is therefore irrelevant. Furthermore, for a fixed 
t and q in (P7|) the number of {pi,P 2 ) G for which the sets 

Cf n (5'(g,pi) X [0,1] U [0,1] X 5'(gr,p2)) 


are non-empty and disjoint is <C q. It now follows that the Lebesgue measure | . jcf of the 
set given by (|Tf|) is bounded above by 

OO CO 

'ip{q) log q 0 as n —> OO . 

t=n 

Hence the Lebesgue measure | . |c| of the R.H.S. of (PS)) restricted to case (b) tends to zero 
as n —> OO. 


The upshot of cases (a) and (b) is that the Lebesgue measure 
tends to zero as n ^ oo and so 


Cf of the R.H.S. of (1281) 


\ctns;mcf 


This completes the proof of Theorem |21 


0 . 




5 Proof of Theorem [2] 

The divergence part of Theorem [21 is a consequence of Theorem ^ Thus we proceed with 
establishing the convergence part of Theorem (21 To a certain degree the proof of this follows 
the same line of argument as the proof of Theorem O In particular, it suffices to establish 
the convergent statement of the theorem for the unit circle, the parabola and the hyperbola. 
As in the proof of Theorem |21 we consider the case of the unit circle Ci only and leave the 
hyperbola and parabola to the reader. 

Let C = Cl - the unit circle, and notice that it suffices to prove the theorem for every arc 
of Cl given hy Cf = {{x,y) G Ci : s < x,y < I — e} with e > 0. For the sake of convenience, 
let V’ := '01 0 := 02 - It is clear that 

^2(0,0) C 52(000*) U52(0*,0*) 
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where 


■0* = min{-i/’, 0} , 'Ip* = uiaxP'ip, <p}. 

Since 'ip*ip^ = ^p(p, we have that YP P^*{q)P^*{q) < oo. Thus to prove the theorem it suffices to 
prove that both the sets Cf n S 2 {'ip*, ip*) and Cf H S 2 {'ip*,'ip*) are of Lebesgue measure | . |cf 
zero. We will consider one of these two sets - the other case is similar. Thus, without loss of 
generality we assume that 

V’(9) ^ 4‘{q) all q . 

Since 'ip{q) (p{q) < oo and both ip and (p are decreasing we have that 'ip{q)(p{q) < q~^ 

for all sufficiently large q. Hence 

4>{q) ^ for sufficiently large q . 

Further, we can assume that 


ip{q) ^ for all g G N . (38) 

To see this, consider the auxiliary function : q ^ 'ip{q) '■= max{^(g'), Clearly, p) is 

an approximating function, satisfies (i38|) and 

S2i'lp,(p) C S2i^,(p) . 


Moreover, 


'^'ip{q)4>iq) ^ 

9=1 


OO 


OO 


'^'ipiq)(piq) +'^q ‘^^^(p{q) 

9=1 9=1 


OO OO 

< ^ip{q)(p{q)+^q~^/^q~^/^ < oo 

9=1 9=1 


Thus, it suffices to prove the convergence part of Theorem |21 with ip := ^pl replaced 'ip. Hence, 
without loss of generality, can be assumed. 

In analogy to (HD), it is readily verified that for any n > 1 


CfnS2iP^,<P) c u u u cinS2{pi,P2,q) , 

t=n 2‘^9<2*+i (pi,P 2 )eZ 2 


(39) 


where 


S2{pi,P2,q) = |(a;,y) 


G 


Pi 

X - 


< 


V'(2* 


P2 

y - 

q 


< 


2* 


and t is uniquely defined by 2* ^ g < 2*^^. Next, in analogy to (El, we verify that 

I Cf n S’2(g,pi,P2)|cf < • 


(40) 


Again, the implied constant depends only on e and is therefore irrelevant to the rest of the 
argument. For t fixed , let N{t) denote the number of triples {q,Pi,P 2 ) with 2^ ^ q < 2*+^ 
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such that Cf n S{q,pi,p 2 ) 7 ^ 0. On modifying the argument used to establish (IHHl) and (1^141) 
in the proof of Theorem one obtains that 

N{t) <C 22 ^( 2 *) . ( 41 ) 

It is worth stressing that the argument within the proof of Theorem |31 is much simplified in 
the current situation due to the absence of the additional parameter m. 


The upshot of the above inclusions and estimates is that 


03 

Cfn52(V’»|q « 


E E U 

t=n 2‘^g<2‘+l (pi,P 2 )e : 


\Cl n S2{q,Pl,P2)\ 


HUl 


ED 

< 


E 

t=n 


N{t) 


2 * 


^ 2V(2*)<^(2*) 

t=n 

00 

q=2^ 


Since '^iQ)4>{Q) < 00 , we have that '^iQ)4>{Q) —> 0 as n ^ 00 . Thus, 

I cinS2{'tp,(j))\cf = 0 . 

This completes the proof of the theorem. 


6 Proofs of Theorems HI — El 

6.1 Proof of Theorem El 

The statement of the theorem will follow on establishing the upper and lower bounds for the 
dimension separately. Without loss of generality we can assume that / satisfies m on Iq 
(see m §5] if necessary) and that vi ^ V 2 - In view of the latter, our aim is to show that 

dimC/-n 52 (ui,U 2 ) = 7 —^ ■ 

1 + Ul 

The upper bound. For a point p/q G define 

(^{p/q) ■= {(a;, y) :\x- pi/q\ < q~'"^~^, \y - P 2 /q\ < q~''^~^}. 

In view of m and the fact that Iq is a bounded interval we have that /' is bounded on Iq 
and so \Cf H (j{p/q)\ <C q~'“^~^. Clearly, if a{p/q) n C/- 7 ^ 0 then the distance of p/q from Cj 
is at most a constant times Let e > 0. In view of m we have that for t sufficiently 
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large the number p/g G with 2* ^ g < and (T{p/q) PlC/ 7 ^ 0 is at most 2*^^+^ 
Now let 

2 — 'U2 + 2^ 

r? := - . 

1 + Ul 


Then 


^ diam(C/ n cr(p/g))^ 

p/geQ2 :Cj-n(T(p/q)^0 


^ ^ diam(C/ n cT(p/g))^ 

t=0 p/geQ2^C/ncr{p/g)7^0,2*^g<2*+l 


<C 


00 

^^2d2+£-t'2) . 2*(-l-'»l)^ 
t =0 


^ 2 -'" < 00 
t =0 


By the Hausdorff-Cantelli Lemma p. 68 ], dimC/- n 52 (ui,U 2 ) ^rj. As e > 0 is arbitrary, 


dimC/n 52 (ui,U 2 ) ^ 


2 - P2 
1 + ui 


(42) 


The lower bound. Firstly, with reference to Lemma |31 let := and u{t) := 

where e > 0 is arbitrary. Thus <l>(t) = and p{t) := Since 0 < U 2 = 

min(ui,U 2 ) < 1, the approximating function ijj satisfies (1141) and it follows that (Q 0 (<l>),/ 3 ) is 
locally ubiquitous with respect to p. Next, let <h(f) := Then Lemma |21 implies that 

log 

As e > 0 can be made arbitrarily small, we have that dim A {TZc{^), P, 'L) ^ Finally, it 

is readily verified that 

A(7^c($),/3,T) := {(a:,/(x)) : X G A(7^c(^),/?,^)} C C/n 52(ui,U 2 ). 


dim A ( 7 ^c(‘ 1 ’) 5 /Sj'!') ^ min < 1 , 


2-V2-e 

1 + Ul 


Hence 


dimCj in 52 (ui, U 2 ) > dim A (7^c(4>),/3, T) 


dimA(7^c(‘I>),/3,T) > 

1 + ui 


The equality here is justified by the fact that the map x (x, /(x)) is locally bi-Lipshitz. 


6.2 Proof of Theorem ISl 

Let m = dimAl. Since A4 is a Lipshitz manifold in M”, there exists a local parameterization 
of M of the form f = (xi,..., Xm, fm+i, ■ ■ ■ , fn) where f is an invertible continuous map of 
xi,... ,Xm defined on such that f“^ satisfies the Lipshitz condition. It is easy to verify 
that any point on M. with xi G 5j‘(x) belongs to 5*(x). Therefore, 

B := f(5j'(u) X M™-i) C Sl{v) n M . 
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Since f ^ is a Lipshitz map and f = Si(v) x M™' it follows that for ?; > 1 

dim5*(r;)nAf ^ dimi? ^ dim5]^(t>) x = m — 1 + dim5J'(t>) (43) 

2 

= dimA4 — 1 H-. 

1 + V 

The fact that dim5J‘(r;) = 2/(1 + u) is the Jarnik-Besicovitch theorem (see Ul.lll . 


6.3 Proof of Theorem IHl 


The lower bound is a trivial consequence of Theorem [3 Alternatively, it follows from Theo¬ 
rem 0] with vi = £, V 2 = V — £ and then letting e ^ 0. 

To establish the complementary upper bound we fix u > 1 and without loss of generality 
assume that / satisfies m on Iq. The case that u = 1 is trivial. Now fix e such that 

0 <e < min{l/(l-|-u), 1/5} and u —e > 1 . 


The following inclusions readily follow from the definitions of S^^v) and S 2 {vi,V 2 ) ■ 

to 

S2{v) C S2{v-£,0) U 82(0, V-£) U y S2ivi{t),V2{t)) C 5 ^ (u - e) , ( 44 ) 

t=-to 

where to > 0 is the unique positive integer satisfying and 

^;i(t) := V2{t) := 1 + ^^^ . 

The required upper bound will follow on establishing the corresponding upper bounds for the 
sets ‘between the inclusions’ of (I44|l . For this we will repeatedly apply Theorem 0] 


First, consider the sets S 2 {vi{t),V 2 {t)) for t ^ 0 (the case t < 0 is similar). So, vi{t) < 
V 2 {t). Assume for the moment that vi{t) < 1. Then vi{t) G (0,1) and since vi{t) + V 2 {t) = 
V — £ > 1 we have via Theorem |1] that 


dim 52(ui(t),U2(t)) n Cf 


2 - vi{t) 
1 + V2{t) 


2 - vijt) ^ 2 

1 + V — £ — Vi{t) ~ 1 + V — £ 


Now suppose that vi{t) > 1. It follows from the definition of vi{t) that v > 2. Trivially, 
82 {vi{t),V 2 {t)) C ^ 2(1 — £,vf2). Now, v/2 > 1 — e > 0 and on applying Theorem^we have 
that 

dim S 2 ivi{t),V 2 it)) n Cf < dim 82 ( 1 -£, v/2) D Cf = ^ • 


Next, we consider the set 82 {v — e,0) - the case of ^ 2 ( 0 ,u — e) is similar. By definition, 
^2 (u — e, 0) = 5i (u — e) x R and so 


dim52(u —e, 0) D Cf ^ dim5i(u —e) 


2 

1 -|- u — e 
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The upshot is that 


dim 52 (u) n Cf < max | 


1 + V — £ l-\-V 


1 + V — £ ’ 


and since e can be made arbitrarily small the required upper bound follows. 


7 Final remarks: the dual form of approximation 

In view of Khintchine’s transference principle m, Theorem KM can be reformulated for the 
dual form of approximation: 


Theorem KM^ Let M be a non-degenerate manifold in Then for any v > 1 for almost 
every point {yi,..., pn) G Ai the inequality 

||aiyi + ... + a^ynll < n+(a)“'" (45) 

has only finite number of solutions a = (ai, ... ,an) , where 

n 

n+(a) := ]^max{l, |ai|} . 

i=l 

The problems SI and S2 considered in ill.2l above can therefore be reformulated for the 
dual form of approximation. Given an approximating function ip, consider the inequality 

||aiyi + ... + Oni/nll <'0(n+(a)) . (46) 


Let 

:= {y G M” : (HHl) holds for infinitely many a G Z""} 

and 

•= S*{q q~'") := {y G : (|^ holds for infinitely many a G IT} . 

Problem D1 : Given a non-degenerate manifold AI C MT and u > 1, what is the Hausdorff 
dimension of C*{v) n AI ? 

Note that above theorem of Kleinbock and Margulis only implies that the Lebesgue mea¬ 
sure of C*{v) n AI is zero. 

Problem D2 : Given a non-degenerate manifold AI C and an approximating function 
ijj, what is the weakest condition under which H AI is of Lebesgue measure zero ? 

Regarding Problem D1 the following general lower bound can be established: 


Theorem 7 Let AI be arbitrary manifold in M"". Then for any u > 1 

2 

dimAIn£*(u) ^ dimAI —1-|-. 

1 -h u 


(47) 
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The proof of Theorem [7| follows the same line of reasoning as that of Theorem 0 and is 
left to the reader. It is highly likely that the inequality given by is in fact an equality. 
For n = 2, that this is indeed the case is easily verified by modifying the arguments of m. 
However, the general case (n > 3) seems to be a difficult problem. 

Regarding Problem D2 a general Khintchine-Groshev type theorem for convergence has 
been established in j^j. This states that in Theorem IKM^I above one can replace with 
(jlHl) whenever 

OO 

'0(/i) log”'~^ h < OO . 

h=l 

The divergence counterpart remains an open problem even for planar curves. 
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